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Abstract. In this paper we define a function L which 
will allow us to (separately or simultaneously) generalize 
many theorems from Number Theory obtained by Wilson, Fermat, 
Euler, Gauss, Lagrange, Leibniz, Moser, and Sierpinski . 
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Introduction . 

1. Let A be the set {meZ/m = + p /? , + 2p’ with p an odd 
prime, (3 eN* , or m = + 2" with a = 0 , 1, 2, or m = 0 } . 

cr a 

1 r 

Let m = ap x ... p r , with £ = +1 , all cpeN* , and p 1# . . . , 

p r are distinct positive primes. 

We construct the function L: Z x Z, 

L (x, m) = (x + cj* ... -(x + c V(m) ) 
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where c lf . . . , c^, are all modulo m rests relatively 
prime to m, and ip is Euler's function. 

If all distinct primes which divide x and m 
simultaneously are p. , . . . , p. then: 

1 1 1 r 

a ± a ± 

L(x, m) = ± 1 (mod p ± 1 . . . p ± r ) , when meA 

1 r 

respectively m£A, and 

a;. a ± 

L (x, m) = 0 (mod m/ (p. ... p. r ) ) . 

1 r 

a ^ a ± 

For d = p 1 ... p r and m = m/d we find 

1 1 1 r 

0 0 

L(x, m) = ± 1 + k 1 d = k 2 m' (mod m) , 

0 0 

where k 1# k 2 constitute a particular integer solution of 

the diophantine equation k 2 m - k 2 d = ± 1 (the signs are 

chosen in accordance with the affiliation of m to A) . 

This result generalizes Gauss' theorem. (c 1 ... c^ = ± 1 
(mod m) when meA respectively nvtA) (see [1] ) which 

generalized in its turn the Wilson's theorem (if p is prime 

then (p - 1) ! = - 1 (mod m) ) . 

Proof . 
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The following two lemmas are trivial: 

Lemma 1 . If c lf c are all modulo p“ rests, 

¥>(p“) 

relatively prime to p“, with p an integer and cteN* , then 
for keZ and /3eN* we have also that kp ; + c lf . . . , kp + 

+ c constitute all modulo p“ rests relatively 

¥>(P q ) 

prime to p“. 

It is sufficient to prove that for 1 < i < tp ( p") we 
have kp ; + c ± relatively prime to p“, but this is obvious. 
Lemma 2 . If c 1# . . . , c V(m) are all modulo m rests 

cr cq+1 

relatively prime to m, p. divides m and p. does not 

a, 

divide m, then c^ c^,^, constitute <£>(m/p ± ) systems of 

o; 1 a i 

all modulo p. rests relatively prime to p. 

Lemma 3 . If c lf . . . , c V( , are all modulo q rests 

relatively prime to b and (b, q) ~ 1 then b + c lf . . . , b + 
c v>( , contain a representative of the class 6 modulo q. 

Of course, because (b, q-b) ~ 1 there will be a c ± 

= q - b, whence b + c. = Mq (multiple of q) . 

From this we have: 

Q' 1 0 ' ^ 

Theorem 1 . If (x, m/ (p . . . p r ) ) ~ 1 then 

1 r 
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Q! i cq 

(x + cj • ... • (x + Cn (m) ) = 0 (mod m/ (p. ... p. r ) ) . 

1 r 

Lemma 4 . Because c 1 ... c V(nJ = ± 1 (mod m) it results 

a. 

l 

that c 1 ... c V(m) = ± 1 (mod p. ) , for all i, when meA 
respectively m£A. 

Lemma 5 . If p. divides x and m simultaneously, then 

a, 

(x + cj ... (x + c^j) = ± 1 (mod p. ) , when meA 
respectively m£A. Of course, from the lemmas 2 and 1, 
respectively 4, we have (x + cj ... (x + c V(m) ) = 

a, 

= C ! ' ' ' C V (m , S ± 1 ( m0d Pi ) ' 

From the lemma 5 we obtain: 

Theorem 2 . If p , . . . , p. are all primes which 

1 r 

divide x and m simultaneously then (x + cj ... (x + c^,) 
a. a. 

l l 

= ± 1 (mod p 1 1 . . . p. r ) , when meA respectively m£A. 

From the theorems 1 and 2 it results L(x, m) = ± 1 + 
+ k x d = k 2 m' , where k 1# k 2 eZ . Because (d, m ) ~ 1 the 
diophantine equation k 2 m' - k x d = ± 1 admits integer 

solutions (the unknowns being k 2 and k 2 ) . Hence k 1 = m't + 

0 0 0 0 0 

+ k 2 and k 2 = dt + k 2 , with teZ, and k 1# k 2 constitute a 
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particular integer solution of our equation. Thus: 

0 0 

L(x, m) = ± 1 + m dt + k 1 d = ± 1 + k x (mod m) 
or 

0 

L(x, m) = k 2 m' (mod m) . 

2 . APPLICATIONS . 

(1) Lagrange extended Wilson as follows: 

"if p is prime, then x p_1 - 1 = (x + 1) (x + 2) ... (x + 
+ p - 1) (mod p) " ; we shall extend this result in the 
following way: For any m ^ 0, +4 we have for x 2 + 

< p (m s ) + s 

+ s 2 + 0 that x - x a = (x + 1 ) (x + 2 ) . . . 

(x + | m | - 1) (mod m) , where m s and s are obtained from 

the algorithm: 

( x = x o d 0 ; (x 0 , m 0 ) ~ 1 
(0) \ 

m = m o d 0 ; d o * 1 

( d o = d 0 d 1 ; (d 0 , m 1 ) ~ 1 

(1) \ 

m 0 = m 1 d 1 ; d ± ± 1 



(s-1) 




m 



s-2 



d s _ 2 d s . i; (d s _ 2 , m s J 

m e-i d e-i; d a -i * 1 



1 
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( d e-i = d s -i d 3 ; (d s -i/ m e) ~ 1 

(s) \ 

m , = m d ; d =1 

s-1 s s' s 

(see [3] or [4] ) . For m a positive prime we have m s = m, s 
= 0 and p (m) = m - 1, that is LagrangeDs. 

(2) L. Moser enunciated the following theorem: "If p 

is prime, the (p - 1) ! a p + a =Mp", and Sierpinski (see 
[2] , p. 57) : "If p is prime then a p + (p - 1) ! a =Mp" 

which merges Wilson's and Fermat's theorems in a single one. 

The function L and the algorithm from &2 will help us 
to generalize them too, so: if "a" and m are integers, m ^ 

0, and c 1 , ..., c^ (m) are all modulo m rests relatively prime 

to m then 

p (m s ) + s 

c 1 ... Cj, (ni) a - L(0, m) a s = Mm 

respectively 

p (m s ) + s 

- L(0, m) a + c x . . . c V(m) a s = Mm, 

or more. 
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f (m s ) + s 

(x + c x ) ... (x + c V(m) )a - L(x, m) a s = Mm 

respectively 



if (m a ) + s 

- L (x, m) a + (x + cj . . . (x + c^ (m) )a s = Mm, 

which reunites Fermat, Euler, Wilson, Lagrange and Moser 
(respectively, Sierpinski) . 

(3) The author also obtained a partial extension of 
Moser's and Sierpinski ' s results (see [6], problem 7.140, 
pp . 173-174), so: if m is a positive integer, m ^ 0, 4, and 
"a" is an integer, then (a m - a) (m - 1) ! = Mm, reuniting 
Fermat and Wilson in another way. 

(4) Leibniz enunciated that: "if p is prime then 

(p - 2) ! =1 (mod p) we consider "c 1 < c 1+1 (mod m) " if c ± 

< c 1+1 where 0 < c i < |m| , 0 .< c 1+1 < |m| and c ± = c ± (mod 

m) , c 1+1 = c i+1 (mod m) ; one simply gives that if c lf c 2 , . . . , 

c<p M are all modulo m rests relatively prime to m (c 1 < 

< c 1+1 (mod m) for all i, m + 0) then c^. . . c^ ^ = ± 1 (mod 
m) if meA respectively m£A, because c^ (m) = - 1 (mod m) . 
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